home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 15800 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.4 KB
  1. Path: news.interport.net!scamhi
  2. From: scamhi@interport.net (Steven Camhi)
  3. Newsgroups: comp.lang.c++
  4. Subject: Simple elastic list in C++...
  5. Date: Mon, 08 Apr 96 04:23:25 GMT
  6. Organization: Interport Communications Corp.
  7. Message-ID: <4ka4d5$cia@park.interport.net>
  8. NNTP-Posting-Host: scamhi.port.net
  9. Mime-Version: 1.0
  10. Content-Type: text/plain; charset=US-ASCII
  11. X-Newsreader: News Xpress 2.0 Beta #0
  12.  
  13. As a programmer old to C, new to C++, I have seen no 'simple' answer to the 
  14. following situation.   In most cases, the easiest, simplest way (for me, that 
  15. is), to create a growable list in straight ANSI C, has been the following:
  16.  
  17. typedef struct MyDataS
  18. { 
  19. .. 
  20. }  MyDataT;
  21.  
  22. void MyFunction()
  23. {
  24.         int allocCount = 0;
  25.         int rowsRead = 0;
  26.         int moreElements;
  27.         MyDataT *listPtr;
  28.  
  29.         for (moreElements = 1; moreElements; rowsRead++)       
  30.         {
  31.                 if (allocCount == rowsRead)
  32.                 {
  33.                         if (allocCount == 0)
  34.                                 listPtr = malloc(sizeof(MyDataT) * 
  35.                                                         (allocCount += 10));   
  36.                       else
  37.                                 listPtr = realloc(listPtr, sizeof(MyDataT) *
  38.                                                         (allocCount += 10));
  39.                         if (listPtr == NULL)
  40.                                 /*
  41.                                 * Do some error handling here.
  42.                                 */
  43.                 }
  44.                 moreElements = ReadAnElement(&listPtr[rowsRead]);
  45.         }
  46. }
  47.  
  48. (Sorry if the syntax is off a little, you get the jist... :)) 
  49.  
  50. Anyway, this model has worked for me because, you can now go ahead and further 
  51. bsearch and qsort away to your hearts content, without fancy 'next pointer' 
  52. fields and all that hassle.  
  53.  
  54. What is *the best* way of doing dynamically growable lists in C++, without a 
  55. headache?  Perhaps there is no *best* way, what is the way to approach the 
  56. problem of manufacturing a simple list class.  One way I have seen is the use 
  57. of the STL vector classes; thats been my frame of reference.  
  58.  
  59. Most books I've read show a simple example of C++ by implementing a stack in 
  60. C++ which inside contains a fixed size array.  This has never been a 'real 
  61. world' example for me.  
  62.  
  63. I've seen some examples on the net use realloc(), and I've heard thats a major 
  64. no-no!  Whats the right way?
  65.  
  66. If this is in a FAQ sorry in advance....
  67.  
  68. TIA
  69. Steve Camhi
  70. scamhi@interport.net
  71.